Relay Selection for Two-way Relaying with 
Amplify-and-Forward Protocols 

Lingyang Song 
School of Electrical Engineering and Computer Science 
Peking University, Beijing, China 100871 
Email: lingyang.song@pku.edu.cn 

Abstract 

In this paper, we propose a relay selection amplify-and-forward (RS-AF) protocol in general bi- 
directional relay networks with two sources and N relays. In the proposed scheme, the two sources 
first transmit to all the relays simultaneously, and then a single relay with a minimum sum symbol 
error rate (SER) will be selected to broadcast the received signals back to both sources. To facilitate 
the selection process, we propose a simple sub-optimal Min-Max criterion for relay selection, where 
a single relay which minimizes the maximum SER of two source nodes will be selected. Simulation 
results show that the proposed Min-Max selection has almost the same performance as the optimal 
selection with lower complexity. We also present a simple asymptotic SER expression and make 
comparison with the conventional all-participate amplify-and-forward (AP-AF) relaying scheme. The 
analytical results are verified through simulations. To improve the system performance, optimum 
power allocation (OPA) between the sources and the relay is determined based on the asymptotic 
SER. Simulation results indicate that the proposed RS-AF scheme with OPA yields considerable 
performance improvement over an equal power allocation (EPA) scheme, specially with large number 
of relay nodes. 
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I. Introduction 

Bi-directional relay communications have attracted considerable interest recently, and trans- 
mission schemes in bi-directional relay networks have been analyzed and compared [HI. In 
[|2l, (31, an amplify-and- forward (AF) protocol based network coding scheme, was discussed. 
The transmission in this AF bi-directional relay network takes place in two time slots. Two 
source nodes first transmit at the same time through the aid of one or multiple relays. The 
relay receives a superimposed signal, and then amplifies the received signal and forwards it 
back to both source nodes. Analog network coding has been proved particularly useful in 
wireless networks as the wireless channels are used as a natural implementation of network 
coding by summing the wireless signals over the air [|1]|-[I5]|. 

Recently, it has been shown that the performance of wireless relay networks can be further 
enhanced by properly selecting the relays for transmission [l6l, 0, [fTll - tfTSl . [fT9ll . In ||6l-|f8l, 
relay selection methods were reported for conventional one-way AF schemes to achieve full 
spatial diversity, and hybrid one-way relay selection schemes were discussed in [|9l, IfTOl . 
In [fm . the authors proposed Max-Min sum rate selection algorithm for AF bi-directional 
networks based on the outage probability. In lfT2]| . it analyzed the diversity orders of various 
relay selection schemes. In [iT3ll . two-way relay selection was introduced for differential 
modulation systems to improve system performance. In lfT4]| . it presented a Max-Min SNR 
based relay selection algorithm for two-way relay networks. In [15|, opportunistic relay 
selection was proposed, and in [fT9l , it discussed the performance bound by maximizing 
the overall channel capacity in order to realize the best relay node selection. Consequently, 
it is beneficial to design an effective relay selection scheme for the coherent bi-directional 
transmission scheme with multiple relays as well in order to achieve spatial diversity. 

Power allocation (PA) in one-way relay systems has been intensively studied so far [T6l- 
[fTSll . Since two-way relay system works quite differently and is more complex than one-way 
relay system, the FA algorithms developed for one-way relaying cannot be readily used 
in two-way relay systems. Most work on FA for two-way relaying, e.g. ifTTI . [|20l . were 
proposed to maximize the sum rate of the user pair. In ETll . the authors considers power 
allocation with wireless network coding in a multiple-relay multiple-user networks using 
convex optimization. In [22], the authors presented power allocation strategies to maximize 
the sum rate and the diversity order, respectively. In Il23l . two power allocation algorithms 
were proposed to maximize the upper bound of average sum rate, and to achieve the trade-off 
of outage probability between two terminals, respectively. It is well known that the symbol 
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error rate (SER) performance also plays an important role for many applications, but the 
optimal power allocation (OPA) optimization problem in a two-way relay system has not 
been investigated in order to minimize the system SER. Hence, it is extremely useful to 
study the OFA problem minimizing the SER for bi-directional relay networks. 

hi this paper, we propose a relay selection amplify-and-forward (RS-AF) protocol for bi- 
directional relay networks using AF with two sources and N relays. In the proposed scheme, 
two source nodes first transmit to all the relays at the same time. The signals received at the 
relay is a superposition of two transmitted symbols from both sources. Then a single relay 
which minimizes the sum SER of two source nodes is selected out of N relays to forward 
the network coded signals back to both sources. However, the performance of optimal relay 
selection is very difficult to analyze. 

To facilitate the selection process, we introduce a sub-optimal but low-complexity Min- 
Max criterion based method, where a single relay which minimizes the maximum SER of 
two source nodes is selected. Based on the Min-Max selection procedure, we present a sim- 
ple asymptotic SER expression and make comparisons with the conventional all-participate 
amplify-and-forward (AP-AF) relaying scheme. To improve the system performance, OPA 
between the sources and the relay is determined based on the asymptotic SER. The perfor- 
mance of the proposed RS-AF scheme is verified through simulations. 

The rest of the paper is organized as follows: In Section II, we describe the system model. 
In Section EI, we present the proposed RS-AF scheme. The performance is analyzed and 
compared with AP-AF in Section IV. In Section V, the OPA solution of RS-AF is given. 
Simulation results are provided in Section VI. In Section VII, we draw the main conclusions. 

Notation: Boldface lower-case letters denote vectors, (■)*, (•)^ and {■)^ represent con- 
jugate, transpose, and conjugate transpose, respectively. E is used for expectation, Var 
represents variance, and ||x|p = x^x. 

Acronyms: Equal power allocation (EPA), optimal power allocation (OPA), relay selection 
amplify-and-forward (RS-AF), all-participate amplify-and-forward (AP-AF), optimal relay se- 
lection amplify-and-forward (O-RS-AF), sub-optimal relay selection amplify-and-forward (S- 
RS-AF). 

II. System Model 

We consider a general bi-directional relay network, consisting of two source nodes, denoted 
by Si and S2, and N relay nodes, denoted by it!i, . . . , R^. We assume that all nodes are 
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equipped with single antenna. In the proposed RS-AF scheme, as shown by the solid lines 
in Fig. [U each message exchange between two source nodes takes place in two phases. In 
the first phase, both source nodes simultaneously send the information to all relays and the 
signal received at each relay is a superimposed signal. In the second phase, an optimal single 
relay node is selected to forward the received signals to two source nodes and all other relay 
nodes keep idle. In this paper, we assume that the fading coefficients are constant over one 
frame, and vary independently from one frame to another. Note that the proposed strategy 
requires calculating the instantaneous SNR of both links which can be realized by training 
or preambles. Relay selection can be then carried out, and data transmission will use the 
selected relay until the next channel estimation period comes. For simplicity, we assume 
perfect channel estimation, and the source and the relay nodes have all the links information. 

Let Si, 2 = 1,2, denote the symbol to be transmitted by the source Si. We assume that 
Si is chosen from a constellation of unity power A. The signal received in the k-th relay at 
time t can be expressed as 

where ps represents the transmit power at 5*1 and ^2, hi^r^ = 1, 2, A; = 1, . . . , A^) stands 
for the fading coefficient between Si and Rk with zero mean and unit variance, and is 
a zero mean complex Gaussian random variable with two sided power spectral density of 
No/2 per dimension. 

Upon receiving the signals, the relay Rk then processes the received signal and then 
forwards to two source nodes. Let Xr,k be the signal generated by the relay Rk and it is 
given by 

a^rfe = /3fc2/r,, (2) 

where = (psI/ii^r^P + Ps\h2,rk\'^ + No)~^ is an amplification factor, so that the signal 
transmitted by the relay satisfies the following power constraint 

E{\Xrf)<l. (3) 

Then, the relay Rk forwards Xr^. to two source nodes. The signal received by Si where 
i = 1,2, denoted by yl j., can be written as 

where pr represents the transmit power at the relay node. 
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Combining ©, ©, and dH), after subtracting its own information, the received signal at 
each source can be respectively written as 

yi,rk = <^kS2 + (5) 
l/2,rfc = OkSl + W2,rfe (6) 

where Ok = y/PsPr/3khl,rkh2,rk, Wl,rfe = y/P^Pkhl^Tknrk +'^l,rfc, and W2,rfc = y/P^/3kh2,rknrk + 

Finally, the following maximum likelihood (ML) detector can be applied to recover the 
received signals 

si = arg max ||?/2,rfc - akSi\\^ 

S2 = arg max Wyi^r^ - akS2\\^. (7) 

III. Relay Selection for Two-Way AF Networks 

In the proposed RS-AF scheme, only one best relay is selected out of relays to forward 
the received ANC signals in the second phase transmission. We assume that at the beginning 
of each transmission, some pilot symbols are transmitted by two source nodes to assist in the 
relay selection. One source node (either source 5*1 or S2) will determine the one best relay 
according to a certain criterion and broadcast the index of the selected relay to all relays. 
Then, only the selected relay, known by both source nodes, is active in the second phase of 
transmission and the rest of relays will keep idle. We in the next present two relay selection 
methods. 

1) Optimal Relay Selection: For the optimal RS-AF (0-RS-AF), among all relays, the 
destination will select one relay, denoted by TZ, which has the minimum destination SER for 
the user pair: 

n = mm {SERi_r^ (71,^^ | hi^r^ , ^2,^^ ) + SERs,^^ (72,,-^ | h^r^ , ^2,rfc ) } , (8) 

where SERi^rkili,rk\hi,rki ^2,rfe), ^ = 1,2, represent the SER at source nodes Si from the k-th 
relay given hi^r^ and h2,rk- 

The SER conditioned on the instantaneous received SNR can be written as [|24l 

SERi^r,{7i,rJhi, 112) = Q (VC7*,rJ, (9) 
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where Q{-) is the Gaussian-Q function, Q{x) = exp{—t'^ /2)dt, c is a constant 

determined by the modulation format, e.g. c = 2 for BPSK constellation, and 7^ ,,4. stands for 
the destination SNR, calculated as 

7i,r, = 7 (10) 

2) Sub-Optimal Relay Selection: The optimal single relay selection scheme described in 
the above section is very difficult to analyze. In this subsection we propose a sub-optimal 
RS-AF (S-RS-AF) scheme. It is well-known that the sum SERs of two source nodes, i.e. 
SERi + SER2,rfc, is typically dominated by the SER of the worst user. As a result, for low 
complexity, the relay node, which minimizes the maximum SER of two users, can be selected 
to achieve the near-optimal SER performance. We refer to such a selection criterion as the 
Min-Max selection criterion. Let TZ denote the selected relay. Then the Min-Max selection 
can be formulated as follows, 

7^ = min max {SERi,,, (71,^, | hi^r, , /i2,r, ) , SERa.r, (72,r, | /ii,r, , h2,r, ) } , ( 1 1) 

k 

which can be further formulated by using the effective SNRs 

77^ = maxmm{-fi^rk,l2,rk}, (12) 

k 

where k = 1, . . . , N. 

IV. Performance Analysis 
A. Asymptotic SER of the RS-AF scheme 

In this section, we derive the analytical average SER of the proposed RS-AF schemes 
based on the Min-Max criterion. As mentioned before, the optimal relay selection scheme is 
very difficult to analyze. As it will be shown later, the Min-Max selection scheme proposed in 
Subsection III-B has almost the same performance as the optimal selection scheme. Therefore, 
in this section, we will instead analyze the performance of the S-RS-AF scheme. 

Now let us first calculate the PDF of 77^ in (fT2l) . As 71 and 72,rfc are identically distributed, 
they have the same PDF and CDF, denoted by f^^.{x) and F^j.(x), respectively. Without loss 

of generality, we in the next use 71 for derivations, which can be written as 

12 



7l,r, 



ttfc 



A'ips\hl,rk?\h2,rk? 
A\hl,rk? + ^s|^2,rfcP + 1 

(13) 
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where Var{wi^r^} = Pr/3^A^o|^i,rfc P + Nq, ijjs = jj^^^f^, i'r — and for convenience we 
assume ps = Xpr, A > 0. 

Define 7™"= min{7i^rfc, 72,rfe}- Let /^min(x) and F^min(x) represent its PDF and CDF, 
respectively. For simplicity, assuming that 71 and 'j2,rk are independent, then the PDF of 
77^ can be calculated by using order statistics as [|25ll 



2Nf,,{x){l - F,,{x))[l - (1 - F,,{x)y] 



2-iN-l 



(14) 



where /^min(x) = 2/^j^(x)(l — F^j^(x)), F^min(x) = 1 — (1 — F^^,(x))^, and by upper bounding 

(fT3]) with harmonic mean, fj^ix) can be obtained with the help of [26] 

2xexp {—x{'iIj~^ + 'i/'^^)) 



2x 



2x 



U{x) 



(15) 



where Kq{-) and -ft'i(-) denote the zeroth-order and first-order modified Bessel functions 
of the second kind, respectively, and U{-) is the unit step function. At high SNR, when 
z approaches zeros, the Ki(z) function converges to 1/z [|27|, and the value of the Ko(-) 
function is comparatively small, which could be ignored for asymptotic analysis. Hence, at 
high SNR, fyi.{x) in (fT5l) can be reduced as 

lim/,,(x) = ^exp(-^a;), (16) 

where -ip = 2(^/',7^ + Its corresponding CDF can be written as 



Fiki^) = 1 - exp ( -^x 



The PDF of 77^ can then be approximately calculated as 

/^^(x) = Nip exp {—Tpx) [1 — exp(— T/^x)] 



7V-1 



(17) 



(18) 



Using the fact that liml — exp(— x) = x, the CDF of 77^ can be approximately written as 



lim F-y_ ix) 



lim (1 — exp(— ^/'x)) 



N 



(ipx) 



N 



(19) 



The average SER can be then derived by averaging over the Rayleigh fading channels 

SERns = E [SER(77e|/ii, h)] =E[Q (V^)] . (20) 
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By introducing a new random variable (RV) with standard Normal distribution X 
A/'(0, 1), the average SER can be rewritten as ^ 

SERns = P{X>^} 



E 



F 



c 



Fj^i — ] Fx{x)dx. (21) 



c 



Recalling ([T9l) and X ~ J\f{0, 1), can be further written as 

1 I '4^\ f _ 2N ( 



'^■'"^"Tl^lci I -^"-Pl-yld- (22) 



Based on the fact that t'^'' exp{-kt^)dt = %}$^^/^ [III, we can finally obtain 



2(2fc)" 

where (2n - 1)!! ^ HLi 2k - I = 

It clearly indicates in (l23l) that a diversity order of can be achieved for the proposed 
RS-AF scheme in a bi-directional relay network with two sources and N relays. Note that 
for other types of channels, e.g. Nakagami-m, Rician fading channels, we may merely use 
the similar approach to derive the the CDF of 77^ in (fT9l) . and by (|20|) . the analytical SER 
can be obtained. 

B. SER Comparison with the AP-AF Scheme 

In this section we first derive the SER of AP-AF. Note that the first phase of RS-AF and 
AP-AF is the same. But in the AP-AF scheme, all the relay nodes are used to forward the 
received signals over mutually orthogonal channels, as shown by the dash lines in Fig. [H As 
a result, the effective SNR at the source node becomes 

N 

'yAP,i = ^'yi,r„ (24) 

k=l 

where 'jAP,i represents the effective SNR at the i-th source node. For fairness, total transmit 
energy and equal power division among relay nodes are assumed for both systems. 

By using a general result from flU, [|6l, [|7l, [|29l , the SER in (1231) can be approximated in 
the high SNR regime by considering a first order expansion of the CDF of 7AP,i- Specifically, 
if the first order expansion of the CDF of 7Ap,j, can be written in the form 

F,,,Jx) = /X7^p, + o(7^+n, ^ > 0, (25) 
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where fi represents a constant value, at high SNR, the asymptotic average SER of AP-AF 
can be written as (611, [|7l| 

(2iV - 1)" d^F^. 
SERap. = 2iV!c^ d^,,r?- ^^^^ 



Given by [6J, we can get 



where U(0) = N^-'+ij;\ 



a:r^ = nA.J0)' (27) 



Substituting ^} into UB, it yields 



(2iV- 1)!! 

Comparing (1231) with (1281) . we can finally obtain 



SERap. = ^ ^j^J" {Ni^;' (28) 



N 

Ni ( 1 • (29) 



SER^^^, / 1 + 2A Y 



We can easily prove that the ratio in (|29l ) is always smaller than 1 for all > 1. It clearly 
indicates that RS-AF obtains better SER than AP-AF, and this gain gets larger when the 
number of relay nodes increases. Note that the major difference between RS-AF and AP-AF 
is that the RS-AF utilizes all the transmit power in the best relay, while AP-AF equally splits 
the transmit power into every relay node. In the RS-AF, there exits a relay node determination 
process, but AP-AF does not. 

V. Transmit Power Allocation 

In this section, we present how to allocate power to both sources and the relay subject to 
the total transmission power constraint. It can be seen from (l23l) that the asymptotic SER 
of the proposed RS-AF scheme depends non-linearly upon ps and p,.. Hence, when the total 
transmit power is fixed, 2ps + pr = p, the power allocation problem over Rayleigh channels 
can be formulated to minimize the asymptotic SER in (l23l) 

min SERps 

s.t. 2ps +pr =p 

< Ps <p 

0<Pr< p. (30) 
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The power allocation problem is to find ps such that the SER in (1231) is minimized subject 
to the power constraint by solving the following optimization problem 

C{ps)=SERRs + ^{'2p,+pr-p), (31) 

where ^ is a positive Lagrange multiplier. The necessary condition for the optimality is found 
by setting the derivatives of the Lagrangian in (|3TI) with respect to Ps and pr equal to zero, 
respectively. And we can get 

dC{ps) dSERns ^ 2^ ^ 



dps dp, 
dC{pr) dSERns 



+ e = 0. (32) 



dpr dpr 

Integrating the power constraint 2ps + pr = p and SER/^^ given in (l23l) into (l32l) . we can 
obtain that 

P 

Pr = |, (33) 

which indicates the power allocated in the relay should be equal to the total transmit power 
at both sources in order to compensate the energy used to broadcast combined information 
in one time slot regardless of the number of relays. 

The SER improvement using optimum power allocation in comparison of the equal power 
allocation can be calculated as 

- / " . (34) 



SERggy \ 9 



which shows that the improvement exponentially gets increased with the number of relay 
nodes. 



VL Simulation Results 

In this section, we provide simulation results for the proposed RS-AF scheme. For symmet- 
rical reasons, both source nodes should have the same SER, and thus, it would be sufficient to 
examine only one source node. We include the AP-AF scheme for comparison. All simulations 
are performed for a BPSK modulation over the Rayleigh fading channels. For simplicity, we 
assume that the total energy p = 3, and ^i, 5*2, and Ri^ (k = 1, . . . , N) have the same noise 
variance Nq. The SNR tpg can be then calculated as tpg = p^/Nq. 
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A. Simulated Results 

In Fig. |2l we compare the optimal relay selection method and the sub-optimal Min-Max 
relay selection method, where = Pr = 1- It can be observed from the figure that the 
proposed S-RS-AF approach has almost the same SER as the 0-RS-AF scheme. In particular, 
when the number of relay nodes increases, we almost cannot observe any difference between 
these two methods, which indicates that the Min-Max relay selection achieves near optimal 
single relay selection performance. We can also see from Fig. |2] performance gets improved 
when the number of relay increases. Note that, for convenience, we in the rest of the paper 
use RS-AF to replace S-RS-AF 

Fig. [3] compares the simulated SER performance of our proposed RS-AF scheme and 
the AP-AF schemes for N = 2,3,4 relay nodes. For RS-AF, ps = Pr = while for AP- 
AF, ps = 1 and pr = 1/N. It can be observed that the proposed scheme has much better 
performance than the AP-AF scheme. This can be verified by the theoretical analysis given 
in (|29l) . Particularly, as A = Ps/Pr = 1» (l29l ) can be reduced to A^! { i_^2n )^ ■ Correspondingly, 
it shows at high SNR, e.g. SNR = 20 dB, in Fig. [3] that the RS-AF scheme has a better 
SER of a factor about 0.6, 0.5, and 0.3 over AP-AF with = 2,3,4 respectively, which 
also indicates the SER gain increases with the number of relay nodes. 

B. Analytical Results 

In Fig. m we compare the analytical and simulated SER performance of the proposed 
RS-AF scheme. From the figure, it shows that at high SNR, the asymptotic analytical SER 
given by (l23l) is converged to the simulated result using optimal relay selection. This verifies 
the derived analytical expressions. 

C. Power Allocation 

In Fig. [51 we examine the SER performance of the RS-AF scheme using OPA with ps = p/A 
and Pr = p/2 subject to the total power constraint for = 1, . . . , 4. The EPA results are 
provided for comparison with Ps = Pr = p/3. From Fig. [51 it can be observed that with OPA, 
the proposed scheme obtains better performance gain in comparison with the equal power 
allocation scheme at high SNR, and this improvement gets increased exponentially with the 
number of relay nodes, satisfying ([34l) . 

In Fig. [6l we plot the SER curves in terms of A = Ps/Pr defined in ([T3l) using different 
noise variance, and the number of relays is set as two. It shows from Fig. [6l that the best 
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performance is obtained when A = 0.5. In other words, ps = p/4 and pr — pjl are the 
optimum power setting between the sources and the relay, which further verify the power 
allocation approach introduced in Section V. 

VII. Conclusions 

In this paper, we have proposed a joint relay selection and ANC over two-way relay 
channels. A simple Min-Max relay selection method is proposed which achieves almost the 
same performance as the optimal single relay selection scheme. We derived the asymptotic 
SER expression of the RS-AF scheme, which is verified through simulations. We showed 
by theoretical analysis and simulations that the proposed RS-AF scheme achieves the full 
diversity order of N for the system with N relays and provides better performance than the 
conventional AP-AF relaying scheme. To improve the system performance, OPA between the 
sources and the relay is determined based on the asymptotic SER. Simulation results indicate 
that the proposed RS-AF scheme with OPA yields considerable performance improvement 
over an EPA scheme, particular using large number of relays. 
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Phase 1 transmission 




Pliase 2 transmission 

RS-AF: Single relay selection 

AP-AF: All-participate transmission via orthogonal channels 



Fig. 1. 



Block diagram of the proposed RS-AF scheme and the AP-AF scheme. 




Fig. 2. Simulated SER performance by optimal and sub-optimal relay selection methods, where Pa = Pr ~ 1- 
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Fig. 3. Simulated SER performance by the proposed RS-AF and the AP-AF schemes, where pa = Pr = 1- 
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Fig. 4. Analytical and Simulated SER performance by the proposed RS-AF scheme, where Pa = pr = 1 and = 1, 2, 3, 4. 
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Fig. 6. Simulated SER performance by the proposed RS-AF scheme using transmit power allocation in term of A = Ps/pr, 
with different noise variance, where N — 2. 



